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DYNAMIC ALLOCATION AND PRICING OF RESOURCES OF WEB 

SERVER FARM 

Field of the Invention 

5 The present invention relates generally to online negotiations and more specifically 
to dynamic allocation and pricing of resources of web server farm to customers. 

Bac]<%roimd of the Invention 

jb The idea of having a resource center, which provides computational resources over 

ff a communication network, is not new. It has been used in many universities to 

O 

;3 provide computing resources to various departments / students / faculty etc. from a 
centrahzed computer center w^ch houses computers and software applications of 
H various kinds that can be shared by multiple users belonging to the organization. In 

I; 

fi5 such a scenario, typically, the allocation of resources is done by a central authority 
G in the organization by controlling access i.e. deciding who can have access to which 
resource. Pricing of individual users or departments is often avoided (since they 
belong to the same organization who pays for the resources), or a charge based on 
number of users using each type of resource is appUed to the respective departments 
20 / users. In some cases, the charges may even be based on the actual use by diEFerent 
users of the different resources calculated on a post-facto basis. 

With the spread of the Internet to homes and businesses, the above model has 
evolved to provide shared computation and communication resources to multiple 
25 users over the Mtemet. A typical web site (example: www.yahoo.com) embodies 
tiiis model of resource sharing in the sense that the multiple users accessing the web 
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site make use of the shared resources. Web server's computational resources, 
associated storage, bandwidth of the communication hnk^ which connects the web 
site to the Internet and the software appUcations running on the web site, are some 
examples of such resources. In this model, the organization owning the web site 
typically pays for these resources. It may or may not charge the Internet users for 
accessing the web site. The demand for various resources mentioned above (for a 
web site) changes with time due to the fluctuation in the number of users accessing 
the web site and the appKcations that they may use from time to time. Jn the above 
model of web site hosting, the resources have to be adequate to take care of the 
peak demand otherwise some users will not be able to access the site when the 
demand is high. This results in under-utihzation of the resources on an average, and 
hence higher costs for running the web sites. The resource utilization can be 
improved if multiple web sites share their computation and communication 
resources, so that at a time when a particular web site does not require too many 
resources, the same can be used to service the needs of some other web site, which 
needs those resources at that point of time. 

Besides the hosting of popular Internet web sites, there is another domain, which 
has similar needs. Businesses, especially the small and medium-sized ones which 
cannot afford large enterprise-wide systems, are finding it advantageous to 
outsource their entire IT requirements to service companies that host, manage, and 
maintain business appHcations on their infrastructure (called web server farms). 
These applications can be dehvered to the businesses over a private network or the 
Internet. These service companies are commonly known as Apphcation Service 
Providers (ASPs). Instead of making a huge investment in infiastructure resources to 
provide for the peak load of each of their customers' sites individually, an ASP 
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would find it advantageous to host the sites of multiple customers on a common 
infi-astructure, wherein the resources can be shared between the customers. 

The challenge has thrown up opportunities for companies to set up web server 
farms, which can host the applications of multiple customers, i.e. multiple ASPs or 
multiple web sites or a combination of both. The web server farm provides the 
computational and communication resources for hosting and dehvering the 
customers' apphcations. 

At present, the allocation of resources is static (decided upfront) and the services 
are charged on a monthly/yearly flat rate basis. This is not an efficient model 
because 

(a) If the resources are pooled for all customers, then the customers who 
use the resources less end up subsidizing those who use them more, 

(b) If the resources are partitioned between the customers, then the 
potential gains from sharing are lost, and 

(c) Moreover the web server farm cannot improve services for a particular 
customer during heavy traffic conditions by dynamically acquiring 
more resources to service that traffic, even if the customer is wilhng to 
pay for additional resources. 

An important issue which surfaces when multiple customers (or web sites) are run 
out of a common infrastructure using resource sharing principles, is that of the 
abihty to support different service levels for different customers. The existing 
pricing and allocation models used by the web server ferms, which also employ 
some form of resource sharing, have the shortcoming that there is no economic 



JP920000236 



3 



mechanism to provide for different levels of service for different customers, based 
on their willingness to pay. Typically all the customers which use a set of shared 
resources get the same service level. Currently, the choice of service levels tiiat 
customers can get is limited to hosting on a shared server, or dedicating a fixed 
5 number of servws to serve the web requests. Also, it is not possible to enhance the 
service levels of some customers dynamically, by allocating them more resources, 
based on their increased willingness to pay more for a better service for certain time 
periods. 

II A major gap in the existing knowledge has thus been on the issue of how to 
3 dynamically allocate shared resources and charge the individual web sites / 
customer sites when multiple customers (or web sites) are hosted out of the same 
infrastructure. Thus, while the prior art estabUshes that it is advantageous to share 
J resources between the multiple customers (or web sites) as opposed to provisioning 
il for each one's peak requirements, the prior art does not provide a good mechanism 
% by which these shared resources can be dynamically allocated using economic 
prices. 

The Objects and Summary of the Invention 
2 0 The object of the present invention is to obviate the above drawbacks by developing 
a system, method and computer program product whereby software agents of the 
customers can negotiate with a software agent of the resource center for acquiring 
and releasing resources dynamically at economic prices. 

25 To achieve the said objective the present invention provides a computer 
implementable system for allocation and pricing of classified resources of a web 
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server farm to customers by a resource center comprising means for providing 
different levels of service by dynamically allocating and pricing said resources 
based on customers' changing needs, and their willingness to pay. 

5 The said means for dynamically allocating and pricing resources is througji mutual 
negotiations between said customers and said resource center either through 
electronic communication means or otiierwise. 

fj The above means further comprises: 

p - mechanism for conducting an online auction of said resources by tiie 

g resource center in case of non-availability of adequate idle resources to 

2 meet a customer request followed by re-allocation of said resources to 

said customers, updating of billing information and pricing based on 

the results of the auction of resources . 
^ - mechanism for conducting an online auction of resources at 

y pre-specified intervals of time followed by re-allocation of said 

resources to said customers, updating of billing information and pricing 

based on results of the auction of resources. 

mechanism for pubHshing the current prices for each class of resources 
20 at any point of time and means for updating the current prices 

dynamically based on requests for release or acquisition of resources 
by customers, followed by updating of billing information, 
the arrangement being such that said mechanisms operate either individually 
or together in any combination of at least two mechanisms depending upon 
25 the requirement. 
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The said mutual online negotiations can take place between software-based agents 
representing said customers and said resource center. 

The above system further includes: 

means enabling the customers to provide price and service level related 
inputs to their respective software-based agents, 
means for said software-based agents representing customers to 
monitor the usage of resources allocated to them and the levels of 
service being obtained, and 

means for said software-based agents representing customers to use 
said inputs from said customers and said usage and/or said levels of 
service being obtained to dynamically determine when to request the 
software agent representing the resource center for acquiring or 
releasing resources at various prices. 

The said current prices comprise the current price at which resources are allocated 
to customers, the new price that would prevail if specified units of resources are 
released by customers and the new price that would prevail if specified units of 
resources are acquired by the customers. 

Each class of resources has some units dedicated to specific customers and the 
remaimng units can be dynamically allocated to customers by the resource center. 

The said resources in a resource center includes servers, storage media, software 
appHcations and bandwidth of communication link connecting said servers center to 
a network. 
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The present invention further provides a method for allocating and pricing classified 
resources of a web server fenn to customers by a resource center comprising 
providing different levels of sMvice by dynamically allocating and pricing said 
resources based on said customers' changing needs, and their willingness to pay. 

The said dynamic allocation and pricing of resources is flirough mutual negotiations 
between said customers and said resource center either through electronic 
communication means or otherwise. 

The above method further comprises: 

conducting an online auction of said resources by the resource cento* in 
case of non-availabiHty of adequate idle resources to meet a customer 
request followed by re-allocation of said resources to said customers, 
updating of billing information and pricing based on the results of the 
auction of resources, 

conducting an online auction of resources at pre-specified intervals of 
time followed by re-allocation of said resources to said customers, 
updating of bilhng information and pricing based on results of the 
auction of resources, and 

pubhshing the current prices for each class of resources at any point of 
time and means for updating the current prices dynamically based on 
requests for release or acquisition of resources by customers, followed 
by updating of billing information, 
the arrangement being such that said steps operate either individually or 
together in any combination of at least two steps depending upon the 
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requirement. 



The said mutual online negotiations can take place between software-based agents 
representing said customers and said resource center. 

The above method further includes: 

enabling the customers to provide price and service level related inputs 
to their respective software-based agents, 

enabling said software-based agents representing customers to monitor 
fhe usage of resources allocated to them and the levels of service being 
obtained, and 

enabhng said software-based agents representing customers to use said 
inputs fi'om said customers and said usage and/or said levels of service 
being obtained to dynamically determine when to request the software 
agent representing the resource center for acquiring or releasing 
resources at various prices. 

The said current prices comprise the current price at which resources are allocated 
to customers, the new price that would prevail if specified units of resources are 
released by customers and the new price that would prevail if specified units of 
resources are acquired by the customers. 

Each class of resources has some units dedicated to specific customers and the 
remaining imits can be dynamically allocated to customers by the resource center. 

The said resources in a resource center includes servers, storage media, soft:ware 
applications and bandwidth of communication link connecting said servers center to 
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a network. 



The instant invention further provides a computer program product comprising 
computer readable program code stored on computer readable storage medium 
embodied therein for enabling allocation and pricing of classified resources of a web 
server farm to customers by a resource center characterized in that, it includes a 
computer readable program code means configured for providing different levels of 
service by dynamically allocating and pricing said resources based on customers' 
changing needs, and their willingness to pay. 

The said computer readable program code means configured for dynamically 
allocating and pricing resources is through mutual negotiations between said 
customers and said resource center either through electronic communication means 
or otherwise. 

The above computer program product fiirther comprises: 

computer readable program code means configured for conducting an 
onhne auction of said resources by the resource center in case of 
non-availabihty of adequate idle resources to meet a customer request 
followed by re-allocation of said resources to said customers, updating 
of billing information and pricing based on the results of the auction of 
resources. 

computer readable program code means configured for conducting an 
online auction of resources at pre-specified intervals of time followed 
by re-allocation of said resources to said customers, updating of billing 
information and pricing based on results of the auction of resources, 
computer readable program code means configured for pubUshing the 
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current prices for each class of resources at any point of time and 

means for updating the current prices dynamically based on requests 

for release or acquisition of resources by customers, followed by 

updating of billing information. 

5 the arrangement being such that said computer readable program code means 

operate either individually or together in any combination of at least two 
computer readable program code means depending upon the requirement. 

The said mutual online negotiations can take place between software-based agents 
1 0 representing said customers and said resource center. 

IB! The above conymter program product further inchides: 

Q - computer readable program code means configured for enabling the 

customers to provide price and service level related ii^mts to liieir 

jys respective software-based agents, 

H 

5 - computer readable program code means configured for said 

p software-based agents representing customers to monitor the usage of 

resources allocated to them and the levels of service being obtained, 

and 

20 - computer readable program code means configured for said 

software-based agents representing customers to use said inputs fi*om 
said customers and said usage and/or said levels of service being 
obtained to dynamically determine when to request the software agent 
representing the resource center for acquiring or releasing resources at 

25 various prices. 

The said current prices comprise the current price at which resources are allocated 
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to customers, the new price that would prevail if specified units of resources are 
released by customers and the new price that would prevail if specified units of 
resources are acquired by the customers. 

5 Each class of resources has some units dedicated to specific customers and the 
remaining units can be dynamically allocated to customers by the resource center. 

The said resources in a resource center includes servers, storage media, software 
applications and bandwidth of communication link connecting said servers center to 
ffio a network. 

O Brief Description of the Drawings^ 

H The invention will now be described with reference to the accompanying drawings. 
^ Figure 1 shows the overall system setup and its various entities, according to this 
invention. 

Ill Figure 2 shows the software agents involved in the negotiation process. 

- Figure 3 shows the resource center agent's behavior when customer agents request 
for allocation or release of a shared resource. 

Figure 4 shows the customer agent's behavior in requesting for the allocation or 
2 0 release of a shared resource. 

Figure 5 shows the resource center agent's behavior for conducting batched 
auctions. 

Figure 6 shows the customer agent's behavior in response to a batched auctions 

Figure 7 shows the resource center agent's behavior for publishing prices for shared 
25 resources. 
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Figure 8 shows the customer agent's behavior in response to publishing of prices for 
shared resources. 

Detailed Description of the Drawings 

The invention relates to the scenario where customers have their apphcations (or 
web site content) hosted by a resource center and the customers' cUents access 
these apphcations (or web site content) over a communication network. Figure 1 
shows the various entities in the system as explained below: 

Resource Center (R): The term Resource Center is used here as a generic name for 
a web server farm and other similar entities. It contains multiple classes of 
computational and communication resources. Examples of resource classes may be 
servers ^gh performance computers), storage (disks, tapes etc.), bandwidth of link 
connecting the web server farm to the Internet, amongst others. The amount of 
resources in each class can be measured in terms of 'units' of resources. (For 
example, a unit of server resource can be one, or a certain fraction, or multiples of 
servers, a unit for bandwidth may be one kilo-bit-per-second (kbps), and so on). 
These resources are distributed as: 

Dedicated Customer Resources (Dj to D,) 

These resources are permanently assigned to specific customers and are 
designated as dedicated customer resources for the respective customers. 
Each customer can obtain on rent some units of dedicated resources 
according to its requirements. The pricing for dedicated resources may 
typically be a flat monthly / yearly rental fee. 
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Allocated Ctistomer Resources (AjtoAi^ 

These are units of resources, which are not specific to any customer but are 
allocated dynamically. These resources form part of the shared resource pool. 
At any point of time, the resources from the shared resource pool which are 
currently allocated (rented) to a specific customer are designated as the 
allocated customer resources for that customer. (The units of resources 
allocated to a customer from the shared resource pool may change from time 
to time). 

Idle Resources Pool (I) 

The idle resource pool contains resources left over at any point of time after 
allocating resources to customers from the shared resource pool 

Customers terminals (Ci to Ck): The resource center has multiple customers who 
may be web site owners as well as businesses which host their content and 
applications on the infrastructure provided by the resource center. Customers* users 
(users acting on behalf of the customers, as in case of a business organization, or 
users being served by customers, as in case of a web site) have client terminals 
(computers, wireless devices etc.) which are coupled to the resource center through 
a communication network. The terminals of all the users of a customer i are shown 
by Ci. The customers pay for usage of the resources according to the time duration 
for which they use a resource at the price rate at which they acquire (obtain on rent) 
the particular resource. 

Figure 2 shows the software agents involved in the process of negotiation for 
allocation and pricing of the resources. There is a resource center agent (RA), 
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which acts on behalf of the owner of the resource center. It coordinates and 
facilitates the negotiations for the dynamic allocation and pricing of the resources 
from the shared resource pool and takes decisions on the allocations and the prices. 
The resource center agent also keeps track of the units of resources allocated to 
various customers at any time, the respective time durations of their use and the 
respective price rates at which the resources were allocated to the customers for the 
respective time durations. It also computes the charges appUcable to each customer 
and bills them for the resource usage from time to time. 

Each customer 1 .. k also has a software-based customer agent, (CAi to CAk), 
which models the customer's behavior and acts on behalf of the customer. The 
customer's demand curve (i.e., the prices that the customer is wiUing to pay for 
incremental units of resources) is either programmed into the agent or is computed 
dynamically by the agent based on the current level of workload and performance / 
service levels. The customer agents negotiate with the resource center agent based 
on this information. The customer agent can reside either in the resource center or in 
a computer system coupled to the resource center with a communication network. 

A customer's requirement for resources varies from time to time with a variation in 
the workload from its terminals. Also, with a variation in the workload the 
customer's wiUingness to pay for different service levels may also change. The 
present invention provides a method and system whereby software agents of the 
customers can negotiate with a software agent of the resource center agent for 
acquiring and releasing resources dynamically at economic prices. 

Three preferred embodiments are described below which provide three different 
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methods of negotiations between the customer agents and the resource center agent 
for dynamically determining the allocations and prices. These embodiments may be 
operated either individually or in combinations of at least two, depending upon die 
requirement. 

Dynamic Determination 1: Servicing Requests 

Under this method of dynamic determination, the customer agents can request the 
resource center agent for acquiring or releasing resources at any time. The resource 
center agent tries to serve the requests from the idle resources pool. But if the idle 
resources pool is empty, it conducts an auction of all the resources in the shared 
resource pool. The details of how the resource center and customer agents behave 
under this method are provided below. 

(a) Resource Center Agent's Behavior 

Figure 3 shows the resource center agent's behavior when it receives a request for 
allocation or release of a shared resource. The resource center agent continuously 
checks for requests by customer agents (3.1) either to acquire additional resources 
or to release resources (3.2). When it encounters such a request, the agent checks if 
there are any idle resources in the shared resource pool (3.3). If there are idle 
resources present, then the agent allocates additional resources (at a price 
designated as the reserve price) or releases resources into the idle resources pool, as 
requested (3.7). It also updates the bilhng information pertaining to the usage of the 
resources just allocated or released (3.8) (with the customer id, price rate and time 
of allocation or release). 

In case there are no idle resources, that is, all the resources in the shared resource 
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pool have already been allocated to customers, then the agent conducts an online 
auction (3.4) of all the resources in the shared resource pool. As part of the auction 
process, the resource center agent accepts the bids from customer agents and uses 
them to determine the new allocation and prices (3.5). The new allocation may 
5 involve switching of resources (where a resource may be taken away from one 
customer and given to another customer). The switching requirements are 
determined by the resource center agent from the new allocation determined by the 
auction and the allocation of resources prior to conducting the auction. It then 
initiates the switching process. Once the switching has been done, the billing 
p information for each unit of resource is updated (3 .6) with the new customer id, rate 
0 (as determined by the auction), and the time of allocation or release. 

O At regular intervals, the billing information is used to compute the dues from each 
customer and this is communicated to the customers. 

(b) Customer Agent's Behaviour 

P Figure 4 shows the behavior of a typical customer agent for allocation or release of 
a shared resource. Initially, ev«ay customer has a set of dedicated resources at its 
disposal and no customer has a resource from tiie shared resource pool; allocated to 

20 it. At a point of time, let Pl denote the price rate for the unit of resource last 
acquired by the customer from the shared resource pool and not yet released back. 
Initially, Pl is set to the reserve price (4.1). 

The customer agent continuously monitors the resource usage, the current workload 
25 and the response / turnaround time (response / turnaround time for a job is the 
length of the time interval starting from the time when the job was submitted upto 
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the time when the job is completed) (4.2). Based on them, the agent detennines the 
customer's current willingness to pay (denoted by wi) for an additional unit of the 
resource. This may be based on the benefit expected fi"om an improvement in 
turnaround time achieved due to the additional resource. The customer's agent also 
computes W2, which denotes a value such that if the price of the unit of resource last 
acquired by the customer is greater than the current wj, then the customer agent 
would release that unit of resource back to the resource center. Note that by 
definition, wa > Wi, (To put simply, a customer acquires an additional unit of 
resource if the price is below wi, holds it for prices between wi and W2, but releases 
it back if the price is above W2). The values wi and wz depend on the current 
response time (or service level) being e?cperienced by the customer and the 
customer's willingness to pay for obtaining various service levels. They can be low 
if tile response time is very good and could be high if the response time is poor, 
reflecting increased desperation of the customer to get additional resources). 

Once the customer agent has computed tiie values of wi and W2, it determines 
whetiier Pl is greater tiian wz (4.3). (This imphes checking if the price rate being 
paid for the unit of resource last acquired by the customer, which also happens to be 
the cheapest unit of resource being held by the customer, is greater than the current 
willingness to pay for it). If so, then the customer agent proceeds to request the 
resource center agent for releasing a unit of the resource (4.4). If the resource center 
agent accepts its request, it tiien proceeds to update the value of Pl (4.5). As per the 
definitions of Pl, Pl is now set to the price rate at which the unit of resource last 
acquired by the customer and not yet released back. Similarly the customer agent 
recomputes wi and W2 (4.5) after taking into account the effect of release of one unit 
of resource. The customer agent again checks whether the new Pl exceeds the 
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current willingness to pay for the last unit, namely W2 (4.6). If this is true, the 
customer agent again requests for releasing another unit of resource and the cycle is 
repeated. Otherwise, the agent goes back to the step of continuously monitoring 
woridoad, resource usage and response time (4.2). 

If tifcie resource center agent does not accept the customer agent's request for 
releasing a unit of resource at 4.4 (which would happen if there were to be no idle 
resources in the resource center), then a ifresh auction for all the resources in the 
shared resource pool takes place, for which the customer agent places a set of fresh 
bids (4.11). Each bid is for a single unit of resource and contains the price, which 
the customer is willing to pay for diat unit of the resource. A customer agent places 
multiple such bids corresponding to the number of units of resources it wishes to 
acquire at different prices. The resource center agent collects bids from all customer 
agents similarly and then decides the new allocation and prices. The customer agent 
gets notified of the auction results (4.12), and in particular the number of units of 
resources allocated to it and the corresponding prices. It now updates Pl (4.13) and 
goes back to the step of continuously monitoring workload, resource usage and 
response time (4.2). 

If it initially happened that Pl was not greater than W2 (4.3), then the customer agent 
checks whether the price being paid for the last acquired resource, Pl, has fallen 
below the current willingness to pay for an additional resource, namely wi (4.7). If 
so, then the customer agent proceeds to request the resource center agent for 
acquiring an additional unit of the resource (4.8). If the resource center agent 
accepts its request, it then proceeds to update the value of Pl (4.9). As per the 
definitions of Pl, Pl is now set to the price rate for unit of resource just acquired 
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which also happens to equal the reserve price. Similarly the customer agent 
recomputes wi and W2 after taking into account the effect of the acquisition of one 
unit of resource. The customer agent again checks whether the new Pl is still below 
the current willingness to pay for an additional unit, namely Wi (4. 10). If this is true, 
5 the customer agent again requests for acquiring another unit of the resource and the 
cycle is repeated. Otherwise, the agent goes back to the step of continuously 
monitoring workload, resource usage and response time (4.2). 

If the resource center agent does not accept the customer agent's request for 

1 0 acquiring an additional unit of resource (4.8) (which would happen if there were to 
be no idle resources in the resource center), then a fresh auction for all the resources 

11 in the shared resource pool takes place, for which the customer agent places a set of 
g fresh bids (4.11). Each bid is for a single unit of resource and contains the price 

which the customer is willing to pay for that unit of the resource. A customer agent 
L5 places multiple such bids corresponding to tbe number of units of resources it 
g wishes to acquire at different prices. The resource center agent collects bids from all 
Q customer agents similarly and then decides the new aUocation and prices. The 

customer agent gets notified of the auction results (4.12), and in particular the 

number of units of resources allocated to it and the corresponding prices. It now 
20 updates Pl (4.13) and goes back to the step of continuously monitoring workload, 

resource usage and response time (4.2). 

Dynamic Determination 2: Batched Auctions 

Under this method of dynamic determination, the resource center agent conducts an 
25 auction of all the resources in the shared resource pool at regular intervals to 
determine the allocations and prices of the resources for the next time interval. The 
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details of how the resource center and customer agents behave under Ms method 
are provided below. 

(a) Resource Center Agent's Behaviour 

5 Figure 5 shows the behaviour of the resource center agent for the case of batched 
auctions, where an auction announced at the end of predetermined time intervals 
(5.1) (no requests are entertained in the time interval between two successive 
auctions) for resources in the shared resource pool. On announcement of an auction, 
the resource center agent waits for bids and collects bids from all the customer 
10 agents (5.2). It then determines the new allocation and prices based on the bids 
S received and initiates the process of switching resources from the old allottees to the 
}«! new allottees as may be required (5.3). The information for each unit of resource, 
'p: containing the new price, the usage start time and the allottee identification data are 
recorded for billing purposes (5.4). The resource center agent then waits for the time 
Is for the next auction (5 . 5) when the entire process is repeated. 

3 At regular intervals, the billing information is used to compute the dues from each 
5 customer and this is communicated to the customers. 

20 (b) Customer Agent's Behaviour 

Figure 6 shows a typical customer agent behaviour when batched auctions are used 
for negotiations. The customer agent continuously monitors the resource usage, the 
current workload and the response / tunwround time (6.1). When an auction is 
announced (6.2), the agent computes the bids it should place in the following 
25 manner: Each bid is for a single unit of resource and contains the price rate, which 
the customer is willing to pay for that unit of the resource. The agent initially sets a 
counter / to zero (6.3). The counter keeps track of the number of bids to be placed 
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by the agent. The agent then increments / by one and computes the price Wi that it is 
willing to pay for acquiring the z-th unit of resource based on its estimates of the 
current workload and performance / service levels (6.4). If Ae price wi is not less 
than the reserve price for the auction (6.5), the agent temporarily remembers this bid 
5 value Wi and then goes ahead to calculate the value of the next potential bid by 
incrementing / again by one and so on (6.4). If for some i, it happens that the 
potential bid value Wi is less than the reserve price for the auction, then this would 
constitute an invalid bid. The customer agent now submits all the i-l bids computed 
by it until the last bid Wi, (i.e., the bids wi, W2, ...» Wj.i) (6.6). The resource center 
1=0 agent collects bids from all customer agents similarly and then decides on the new 
!2 allocation and prices. The customer agent goes back to the step of continuously 
Si monitoring workload, resource usage and response time (6.1). 

0 Dynamic Determination 3: Publishing Prices 

%5 Under this method of dynamic determination, the resource center pubUshes the 
S prices at which resources of the shared resource pool can be acquired or released by 
ii the customer agents and the customer agents use these prices for determining 
whether to request for releasing or acquiring resources. The details of how the 
resource center and customer agents behave under this method are provided below. 

20 

(a) Resource Center Agent^s Behaviour 

Figure 7 shows the behaviour of the resource center agent for publishing prices for 
the shared resources. The resource center agent pubUshes three prices (7.1): 

25 1. Pk - the current price at which the resources from the shared resource pool 
have been allocated to all customers 
2. Pl- the new price of the allocated resources if one unit of the resource is 
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released by any customer. This is the price that all customers will have to 
start paying for each unit of the resource from the shared resource pool still 
allocated to them, regardless of who made the release request, from the point 
of time that such release is effected. 
5 3. Ph - the new price of the resources allocated from the shared resource pool if 
an additional unit of the resource is allocated to any customer from the idle 
pool. The price rate applies to all customers and not just to the customer 
making the request, from the point of time when such a new allocation is 
effected. 

hp 

g The price Pk is computed by applying a numeric flmction/on the nuniber of units of 
g resources which in the idle resource pool (denoted by N^. The function /would 
j^;: have the property that as the number of idle resources decreases, the price increases. 
Let Pk be denoted by/N^. Then Pl =XNrl) and Ph =XNff 1). 

{4 

I The resource center agent waits for any requests from the customer agents. On 

g receiving a request (7.2), It determines if the request is for allocation of an 
additional unit of the resource (7.3), and if so, it checks if there are idle resources in 
the shared resources pool (7.6). The absence of idle resources would prompt the 

20 resource center agent to reject the request (7.9). Otherwise, it decrements the value 
of Nf by one and updates the prices as follows (7.7): The price Pl is assigned the 
value of the old price Pk, the price Pk is assigned the value of the old price Ph and 
the price Ph is computed afresh as the function of Nf +1. The agent then allocates a 
fresh unit of resource to the customer whose agent made the request (7.8). It also 

25 updates the billing information pertaining to the usage of the unit of resource just 
allocated (with the customer id and time of allocation) and also logs the new price 
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Pk and the time when it was set (current time). It then goes back to the original step 
of publishing the prices Pl, Pk and Ph (7.1). 

On the other hand, if the request is not for allocation of an additional unit, it must be 
5 for the release of a unit of resource (7.3). In this case, the resource center agent 
increments the value of Nf by one and updates the prices as follows (7.4): The price 
Ph is assigned the value of the old price Pk, the price Pk is assigned the value of the 
old price Pl and the price Pl is computed afresh as the function of Nf -1. The agent 
then releases a unit of resource to the customer whose agent made the request (7.5). 
C£i It also iq>dates the billing information pertaining to the usage of the unit of resource 
li just released (with the customer id and time of release) and also logs the current 
O price Pk and the time when it was set (current time). It then goes back to the original 
P step of publishing the prices Pl, Pk and Ph(7. 1). 

V5 (b) Customer Agent's Behaviour 

O Figure 8 shows the behaviour of customer agent when the negotiations take place 
P through publishing of prices by the resource center. The customer agent's primary 
job is continuously determine the customer's willingness to pay and then based on 
the prices announced by the resource center agent, decide whether to request for 
2 0 releasing or requesting a unit of resource or do nothing. 

The customer agent monitors the current workload, resource usage and turnaround 
time (8.1) and computes the price (wi) below which it would acquire an additional 
resource and the price (ws) above which it would release a unit of tiie resource 
25 (8.2). It thai receives tiie information on the current prices (Pk, Ph and Pl) from the 
resource center agent (8.3). It now checks whether it should release a unit of 
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resource by checking if Pl > W2 (8.4). If so, it makes a request to the resource center 
agent for releasing a unit of resource (8,6). It then goes on to recompute the values 
of Wi and wa incorporating the expected effect of the release of the last unit and so 
on (8.2). 

ff on the other hand, the condition for releasing a unit of resource is not met, the 
ageat then checks whether it should acquire an additional unit of resource by 
checking if Ph< Wi (8.5). If so, it makes a request to the resource center agent for an 
additional unit of resource (8.7). It then goes on to recompute the values of wi and 
W2 incorporating the expected effect of the acquisition of the last unit and so on 
(8.2). Otherwise, it goes into the step of monitoring the resource usage, current 
woikload and tiie turnaround time (8.1). 



JP920000236 



24 



CLAIMS 



We claim: 

1. A computer implementable system for allocation and pricing of classified 
resources of a web server farm to customers by a resource center comprising 
means for providing different levels of service by dynamically allocating and 
pricing said resources based on customers' changing needs, and their 
willingness to pay. 

2. A system as claimed in claim 1, wherein said means for dynamically 
allocating and pricing resources is through mutual negotiations between said 
customers and said resource center either throu^ electronic communication 
means or otherwise. 

3 . A system as claimed in claim 1 , wherein said means comprising: 

mechanism for conducting an online auction of said resources by the 
resource center in case of non-availabihty of adequate idle resources to 
meet a customer request followed by re-allocation of said resources to 
said customers, updating of billing information and pricing based on 
the results of the auction of resources. 

mechanism for conducting an online auction of resources at 
pre-specified intervals of time followed by re-allocation of said 
resources to said customers, updating of billing information and pricing 
based on results of tiie auction of resources, 
mechanism for pubUshing the current prices for each class of resources 
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at any point of time and means for updating the current prices 
dynamically based on requests for release or acquisition of resources 
by customers, followed by updating of billing information. 



the arrangement being such that said mechanisms operate either individually 
or together in any combination of at least two mechanisms depending upon 
the requirement. 

4. A system as claimed in claim 2, wherein said mutual online negotiations can 
take place between software-based agents representing said customers and 
said resource center. 

5 . A system as claimed in claim 4 further including, 

means enabling the customers to provide price and service level related 
inputs to their respective software-based agents, 
means for said software-based agents representing customers to 
monitor the usage of resources allocated to them and the levels of 
service being obtained, and 

means for said software-based agents representing customers to use 
said inputs from said customers and said usage and/or said levels of 
service being obtained to dynamically determine when to request the 
software agent representing the resource center for acquiring or 
releasing resources at various prices. 

6. A system as claimed in claim 3, wherein said current prices comprise the 
current price at which resources are allocated to customers, the new price that 
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would prevail if specified units of resources are released by customers and 
the new price that would prevail if specified units of resources are acquired 
by the customers. 

7. A system as claimed in claim 1, wherein each class of resources has some 
units dedicated to specific customers and the remaining units can be 
dynamically allocated to customers by the resource center. 

8. A system as claimed in claim 1, wherein said resources in a resource center 
includes servers, storage media, software appUcations and bandwidth of 
communication link connecting said servers center to a network. 

9. A method for allocating and pricing classified resources of a web server farm 
to customers by a resource center comprising providing different levels of 
service by dynamically allocating and pricing said resources based on said 
customers' changing needs, and their willingness to pay. 

10. A method as claimed in claim 10, wherein said dynamic allocation and 
pricing of resources is through mutual negotiations between said customers 

0 and said resource center either through electronic communication means or 

otherwise. 

11. A method as claimed in claim 9 fiuther comprising 

conducting an online auction of said resources by the resource centw in 
5 case of non-availabiHty of adequate idle resources to meet a customer 

request followed by re-aUocation of said resources to said customers, 
i^dating of billing information and pricing based on die results of the 
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auction of resources, 

conducting an online auction of resources at pre-specified intervals of 
time followed by re-allocation of said resources to said customers, 
updating of billing information and pricing based on results of the 
auction of resources, and 

publishing the current prices for each class of resources at any point of 
time and means for updating the current prices dynamically based on 
requests for release or acquisition of resources by customers, followed 
by updating of billing information, 
the arrangement being such that said steps operate either individually or 
togetiier in any combination of at least two steps depending upon the 
requirement. 

12. A method as claimed in claim 10, wherein said mutual online negotiations can 
take place between software-based agents representing said customers and 
said resource center. 

13. The method as claimed in claim 12 ftirther including, 

enabhng the customers to provide price and service level related inputs 
to their respective software-based agents, 

enabling said software-based agents representing customers to monitor 
the usage of resources allocated to them and the levels of service being 
obtained, and 

enabling said software-based agents representing customers to use said 
inputs from said customers and said usage and/or said levels of service 
being obtained to dynamically determine when to request the software 
agent representing the resource center for acquiring or releasing 
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resources at various prices. 



14. A method as claimed in claim 11, wherein said current prices comprise the 
current price at which resources are allocated to customers, the new price that 
would prevail if specified units of resources are released by customers and 
the new price that would prevail if specified units of resources are acquired 
by the customers. 

15. A method as claimed in claim 9, wherein each class of resources has some 
units dedicated to specific customers and the remaining units can be 
dynamically allocated to customers by the resource center. 

16. A method as claimed in claim 9, wherein said resources in a resource center 
includes servers, storage media, software appUcations and bandwidth of 
communication link connecting said servers center to a network. 

17. A computer program product comprising computer readable program code 
stored on computer readable storage medium embodied therein for enabhng 
allocation and pricing of classified resources of a web server ferm to 
customers by a resource center characterized in that, it includes a computer 
readable program code means configured for providing different levels of 
service by dynamically allocating and pricing said resources based on 
customers* changing needs, and their wiUingness to pay. 

18. A computer program product as claimed in claim 19, wherein said computer 
readable program code means configured for dynamically allocating and 
pricing resources is through mutual negotiations between said customers and 
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said resource center either through electronic communication means or 
otherwise. 

19. A computer program product as claimed ia claim 17 further comprising: 

computer readable program code means configured for conducting an 
online auction of said resources by the resource center in case of 
non-availability of adequate idle resources to meet a customer request 
followed by re-allocation of said resources to said customers, updating 
of billing information and pricing based on the results of the auction of 
resources. 

computer readable program code means configured for conducting an 
online auction of resources at pre-specified intervals of time followed 
by re-allocation of said resources to said customers, updating of billing 
information and pricing based on results of the auction of resources, 
computer readable program code means configured for publishing the 
current prices for each class of resources at any point of time and 
means for updating the current prices dynamically based on requests 
for release or acquisition of resources by customers, followed by 
updating of billing information, 
the arrangement being such that said computer readable program code means 
operate either individually or together in any combination of at least two 
computer readable program code means depending upon the requirement. 

20. A computer program product as claimed in claim 18, wherein said mutual 
online negotiations can take place between software-based agents 
representing said customers and said resource center. 
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21. The computer program product as claimed in claim 20 further including, 

computer readable program code means configured for enabling the 
customers to provide price and service level related inputs to their 
respective software-based agents, 

computer readable program code means configured for said 
software-based agents representing customers to monitor the usage of 
resources allocated to them and the levels of service being obtained, 
and 

computer readable program code means configured for said 
software-based agents representing customers to use said inputs firom 
said customers and said usage and/or said levels of service being 
obtained to dynamically determine when to request the software agent 
representing Ihe resource center for acquiring or releasing resources at 
various prices. 

22. A computer program product as claimed in claim 19, wherein said current 
prices comprise the current price at which resources are allocated to 
customers, the new price that would prevail if specified units of resources are 
released by customers and the new price that would prevail if specified units 
of resources are acquired by the customers. 

23. A computer program product as claimed in claim 17, wherein each class of 
resources has some units dedicated to specific customers and the remaining 
units can be dynamically allocated to customers by the resource center. 
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24. A computer program product as claimed in claim 17, wherein said resources 
in a resource center includes servers, storage media, software applications 
and bandwidth of communication link connecting said servers center to a 
network. 
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DYNAMIC ALLOCATION AND PRICING OF RESOURCES OF WEB 

SERVER FARM 



ABSTRACT 

The present invention relates to a computer implementable system and method for 
allocation and pricing of classified resources of a web server ferm to customers by a 
resource center comprising means for providing different levels of service by 
dynamically allocating and pricing said resources based on customers' changing 
needs, and their willingness to pay. 
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